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Abstract. Say a trinomial x" + Ax^ + -B £ Q[x] has reducibility type 
(ni , n2, nj.) if there exists a factorization of the trinomial into irreducible 
polynomials in Q[x] of degrees m, n2,...,nfe, ordered so that ni < n2 < ... < 
nj. . Specifying the reducibility type of a monic polynomial of fixed degree is 
equivalent to specifying rational points on an algebraic curve. When the genus 
of this curve is or 1, there is reasonable hope that all its rational points may 
be described; and techniques are available that may also find all points when 
the genus is 2. Thus all corresponding reducibility types may be described. 
These low genus instances are the ones studied in this paper. 
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1. Introduction 

The reducibility over Q of trinomials x" + Ax"^ + B e Q[x], AB ^ (where 
without loss of generality n > 2m), has a long history, and the reader is referred 
to Schinzel [3], reprinted in Schinzel [6], who provides an excellent documentation 
and full bibliography. Here, we study the type of reducibility of trinomials. We say 
a trinomial has reducibility type (ni, 712, nfc) if there exists a factorization of the 
trinomial into irreducible polynomials in Q[x] of degrees ni, n2,...,nfc. Types are 
ordered so that ni < n2 < ... < Uk- Thus, for example, 

x^ - Mix + 780 = (x - 3)(x2 + X + 20) (a;^ + 2x - 13) 

has reducibility type (1,2,2). We consider trinomials only up to scaling, in that 
the polynomials cc" + Ax"" + B and x" + AX^-'^x"' + BX", A G Q, have exactly 
the same factorization type; in particular, when the trinomial has a rational root, 
we may assume that this root is 1. We shall always assume AB ^ 0. 
A monic polynomial of degree d is determined by d coefficients. Specify the re- 
ducibility type of x" + Ax™ + B as {di,d2, ■■■,dk); then comparing coefficients of 
x^ , 1 < r < n, r ^ m, leads to 77, — 2 equations involving X]i=i ~ coefficients. 
With the appropriate weighting of the coefficients, the variety so determined has 
generic dimension 1 in weighted projective space, so is a curve. When the genus 
of this curve is or 1, there is reasonable hope that all its rational points may be 
described; and techniques are available that may also find all points when the genus 
is 2. These low genus instances are the ones we investigate in this paper. 
Although our motivation is the reducibility of trinomials over Q it is clear that the 
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constructions of curves related to a particular type of reducibility can be viewed 
over other fields (of characteristic 0). 

It is immediate to verify the following. The quadratic + Ax + B G Q[x] is 
reducible, so of type (1, 1), if and only if up to scaling {A,B) = {u — 1, —u), for 
u E Q \ {0, 1}. A cubic x^ + Ax + B is of type (1, 2) if and only if up to scaling 
{A, B)^{u- 1, -u), for u e Q \ {0, 1} and -4u + 1^0; and is of type (1, 1, 1) if 
and only if {A,B) = (-i;^ + t; - 1, - «), for f e Q \ {0, 1}. 



2. Reducibility type of quartic trinomials 

Theorem 2.1. The trinomial x^ + Ax + B has reducibility type (1, 1, 2) if and only 
if up to scaling 

A= -{u+l){u^ + 1), B = u{u'^ + U+1), ueQ\{0,-l}, 

with factorization 

x"^ + Ax + B = {x - l){x - u){x^ + (u + l)a; + (u^ + u + 1)). 

There are no polynomials x* + Ax + B with reducibility type (1, 1, 1, 1). 

Proof. Suppose we have reducibility type (1,1,2). By scaling, there is a linear 
factor a; — 1, and + Ax + B = {x — l){x — u)(x'^ + px + q). On comparing 
coefficients of powers of x, 

M — 1 = 0, q — pu— p + u = 0, A = —qu — q + pu, B = qu, 

and thus 

p = u + l, q = u^ + u+l, {A,B) = {-{u + l){u^ + l),u{u^ + U + 1)), 

as required. The discriminant of the quadratic factor is — — 2u — 3 < 0, so that 
reducibihty type (1, 1, 1, 1) is impossible. □ 

Theorem 2.2. x'^ + Ax^ + B has reducibility type (1, 1,2) if and only if up to 
scaling 

iA,B) = {q-l,-q), qeQ\{l}, ^q^D; 
with factorization 

X* + Ax^ + B = {x- 1)(.T + l){x^ + q); 
and has reducibility type (1, 1, 1, 1) if and only if 

{A,B) = {-u' -ly), tie(Q\{0}, 

with factorization 

x^ + Ax^ + B ^ {x - l){x + l){x - u){x + u). 

Proof. By scaling, suppose a;^ + yla;^ + -B = {x—l){x — u){x'^+px + q); then equating 
coefficients of powers of x: 

p — M — 1 = 0, A = q — pu — p + u, —qu — q + pu = 0, B = qu. 

It follows that p{q — u) = 0. If p = then u = —1 and (A, B) ~ {q — 1, — g); and if 
g = It, then (A,B) = (-1*2 - l,u2), □ 



ON THE REDUCIBILITY TYPE OF TRINOMIALS 



3 



3. REDUCIBILITY TYPE OF QUINTIC TRINOMIALS 

Theorem 3.1. The trinomial + Ax + B has reducibility type (1,2,2) if and only 
if up to scaling 

{v^ - V - l){v'^ - 2v^ + iv"^ - 3v + 1) 



B 



(2i;- 1)2 
v{v ~ l){v^ + l){v^ - 2v + 2) 



(2?;- 1)2 

for V £ Q with u ^ 0, 1, 1/2. There are no trinomials + Ax + B with reducibility 
type (1,1,1,2). 

Proof. By scaling we suppose the linear factor x — 1, with 

x^ +Ax + B = {x- l)fi{x)f2{x) = (x - l)(a;^ + px + q){x^ + vx + w). 

Comparing coefficients of powers of x, we get the system of equations 

p + V ~ 1 — 0, [v — l)p + q — V + w = Q, [v — w)p — {v — l)q + w — 0, 

A + pw + {v — w)q = 0, B + qw = Q. 
Solving for p, g, w. A, B we get A, B as given in the statement of the Theorem and 

w(i;2-2t; + 2) {v-l){v'^ + l) 

P^l-W' 1= 7, 1 : . 

2w — 1 2w — 1 

It remains to show that the quadratics fi(x) are irreducible. Without loss of gen- 
erality, we show that f2{x) is irreducible. The discriminant of f2{x) is v'^ — Aw ~ 
— {2v^ — 3^2 + 4u — 4)/(2w — 1), so f2{x) is reducible if and only if 

-{2v - l){2v^ - 3u^ + 4u - 4) = □. 

This latter is the equation of an elliptic curve with minimal model y'^ + xy + y = 
x^ — X — 2, and rank over Q. The torsion group is of order 3, whose points lead 
to AB ~ 0. Hence there is no non-trivial specialization of v which leads to the 
reducibility of f2{x), and the Theorem follows. □ 

Theorem 3.2. There are no trinomials x^ + Ax'^ + B with reducibility type (1, 2, 2) 
or(l,l,l,2). 

Proof. By scahng, suppose that x^ + Ax^ + B — {x — l){x'^ + px + q){x^ +rx + s). 
Equating coefBcients of 

p + 7' — 1 = 0, q + pr + s — p ~ r = 0, qs ~ qr ^ ps = 0. 

On eliminating r, s, it follows that 

q^ -qip + p^)+p-p^ +p'^ = 0, 

whence 

(jj + p'^f - 4{p - p^ +/) = □, 
the equation of an elliptic curve with minimal model y'^ + xy + y ~ x^ + x'^, of 
rank 0, and with torsion group Z/4Z, generated by (x, y) = (0, 0). The four torsion 
points lead to _B = 0. □ 

Corollary 3.3. The equation (representing a curve of genus 3) 

G{p, q, r) : {p + q){q + r){r + p){p + q + r) - [pq + qr + rp)'^ = 
has only trivial rational solutions i.e. those with pqr = 0. 
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Proof. Suppose G{p, q,r) = with pqr ^ 0. Certainly the absolute values of r 
are distinct. For if, without loss of generality, p = q, then q{3q'^ +Qq'^r+Aqr'^ +2r^) = 
0, so that q — 0; and if p = —q, then q'^ = 0, and again q = 0. Consider the trinomial 



P^_(f 2 , P^g^(p^ - q^) 



p^ — q — 

We have H{p) ^ H{q) = and H{r) = {p - r){q - r)G{p, q, r)/{p + q) = 0. This 
contradicts Theorem 13.21 since there are no trinomials + Ax^ + B with three 
rational roots. □ 



4. Reducibility type of sextic trinomials 

Theorem 4.1. There are infinitely many trinomials + Ax + B with reducibility 
type (1,2,3). There are no trinomials x^ + Ax + B with reducibility type (1, 1, 1,3). 

Proof. By scaling, suppose that x^ +Ax+B = {x — l){x'^ +vx+w)(x^ +px'^ +qx+r). 
Equating coefficients oi x^ , . . x^: 

p + w — 1 = 0, q — p + pv — v + w = 0, r — q + qv — pv + pw — w — 0, 

—r + rv — qv + qw — pw = 0; 

and eliminating p, q, r: 

(1) {3v^ -2v+l- 2wY = {v- l)(5u^ - iv^ + iv + 3). 

This latter is the equation of an elliptic curve E with minimal model = x'^+3x+l, 
of rank 1 with generator P{x,y) = (0,1). Each multiple of P pulls back to a 
trinomial of type x^ + Ax + B factoring into polynomials of degrees 1,2,3. Now if 
the quadratic is reducible, then — 4w = □, which with ([T]) represents a curve 
of genus 3, so having only finitely many points v, w. The cubic factoring together 
with ([1]) represents a curve of genus 7 and so again, there are only finitely many 
points (w, w). Since the number of points on E is infinite, all but finitely many such 
points lead to trinomials with reducibility type (1, 2, 3). As an example, the point 
2P = (9/4, -35/8) puUs back to the trinomial 

x^ ~ 19656a; + 82655 = (x - ^){x^ + 13a: + 61)(a:^ - Sa;^ + 68a' - 271). 

The second assertion of the Theorem follows from Theorem 17.11 below . □ 

Theorem 4.2. There are no trinomials x^ + Ax + B with reducibility type (1, 1, 2, 2) 
or (2,2,2). 

Proof. Suppose x^ + Ax + B = (a:^ +px + q)(x'^ + ra; + s)(a;^ + ux + v). Equating 
coefficients of x^,...,a:^: 

—p ~ r — u ~ 0, — p{u + r) — q — ur — s — V = 0, 
— (s + ru + v)p — (r + u)q — vr — us ~ — {su + rv)p — (s + rw + v)q — ws = 0, 
and eliminating p, q, s results in 

3(r2 +ru + u^)v^+2(r^ + 2r^u - Sr^u^ - Aru^ - 2u'^)v 

~ (r^ + 3r-'u + br-^u^ + 5r^u^ ~ 2ru^ - u^) = 0. 
The discriminant in v must be a perfect square, leading to 

(2r + u)^(r^ + 3r^u + Sr^u^ + r^u^ + 3r^u^ + 3ru^ + u^) = □. 
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The restriction u ~ — 2r leads to trivial solutions, and thus {X, Z) = {u + 2r, u) 
gives a point on the genus 2 curve 

C : - SX^Z^ + SIX^Z^ + 15Z^. 

C covers two obvious elliptic curves, 

Ei:y^^x^~ ix^ + 51a; + 15, E2 : = I'ox^ + Slx^ - 3x + 1, 

but each Ei is of rank 1 over Q, so there is no simple way to compute the finitely 
many rational points on C . However, we can argue as follows, and show that the 
only rational points on C are [±X,±Y,Z) = (1,1,0), (1,8,1). Set K = Q(6'), 
9^ + 39 + 1 = 0. The ring of integers is a fundamental unit is e = 9; and the 
class number is 1. We have factorizations into prime ideals as follows: 

with p3 = (2 + 6*2), p5 (1 + 6*2), p[. = (4 + 9^). The equation becomes 
NormK/Q(X2 - (40 + l)Z^) = Y^, 

equivalently, 

{X^-{4:9+l)Z^){X^+{-29'^-4)XZ+{29'^+7)Z^){X^+{29'^+4)XZ+{29^+7)Z'^) = V'^. 

The gcd {X^ - {4:9 + 1)Z^,X'^ + {49 - 2)X^Z^ + {169^ -49 + 49)Z'*) divides 24^3^^.. 
So 

{X' - {49 + 1)Z2) = Tpip'.D, t,j,k^ 0, 1; 
and taking norms. 23'3-'5'^ = □: so i = j ~ k ^ 0. Hence 

X^ -{49+l)Z^ = ±e-''yf, X^ + {49 - 2)X^Z'^ + {169'^ -49 + 49)Z^ = ±e°2/|, 

for a — 0, —1, and yi, j/2 integers in K with yiy2 = y- 
Case of + sign, a — —1: 

X^ - {49 + 1)Z^ = eyl, X'^ + {49 - 2)X^Z^ + {169^ -49 + 49)Z'* = e'^yl 

and the latter is not locally solvable at p^. 
Case of — sign, a — 0: 

X^ - {49 + 1)Z^ = -yl, X^ + {49 - 2)X^Z^ + {169^ -49 + 49)Z* = -yl, 

and the latter is not locally solvable at p^. 
Case of + sign, a — Q: 

X^ - {49 + l)Z^ = yl, X^ + {49 - 2)X^Z^ + {IW^ -49 + 49)Z^ = yl 

and the latter is an elliptic curve of rank 1 over Q{9). The rank is smaller than 
[K : Q], and the elliptic Chabauty routines in Magma [1] work effectively to show 
that the curve has precisely one point with X : Z rational, namely {X, Z) = (1, 0), 
with (yi,?/2) = (1,1)- This leads to A = 0. 
Case of — sign, a = —1: 

X"^ - {49 + 1)Z^ = -eyj, X^ + {49 - 2)X^Z^ + {169^ -49 + 49)Z^ = -e^^yl, 

and the latter is an elliptic curve of rank 1 over Q(6'). As above, elliptic Chabauty 
techniques show there is precisely one pair of points with X : Z rational, namely 
{X, ±Z) = (1, 1), with (2/1, ^2) = (2, 4). These points pull back to A = 0. □ 

Theorem 4.3. 

(1) There are no trinomials + Ax"^ + B with reducihility type (1, 2, 3). 
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(2) If + Ax^ + B has reducibility type (2, 2, 2) then either 

{A,B)^{~s'^-sv-v'^,-sv{s + v)), s,ueQ, sv{s + v)^0, 
with 

x*^ + Ax'^ + B ^ (x^ + s){x^ + v){x'^ -s- v); 
or, up to scaling, 

{A, B) = - l)(3w - 1), -v'^{2v - 1)), I) e Q, u 7^ 0, 1, 1/2, 1/3. 
with 

x^ + Ax^ + B ^ {x^ + x + v){x^ -x + v){x^ -2v + 1). 

Proof. The first part of the Theorem is a simple consequence of the fact that if 
f{u) ~ for some u E Q \ {0} then f{—u) ~ and thus we have two rational roots. 
In order to prove the second part of the Theorem, suppose 

x^ + Ax^ + B = (x^ +px + q)(x^ + rx + s){x'^ + ux + v). 
Equating coefficients of x^, a;*, x^ , x: 

—p — r — u ~ 0, ~p{u + r) — q — ur — s — V = 0, 
— (s + ru + v)p — (r + u)q — vr — us = 0, —qsu — qrv — psv — 0. 
Eliminating p, q, s: 

ru{r + u){r^ + 2r^u + 3r^u^ + 2ru^ + 2u* - 2r^v - 2ruv - %u^v + 9w^) = 0. 

The latter factor has discriminant in v equal to —8(2?' + u)^(r'^ + ru + v?), which 
is a perfect square if and only if 2r + u = 0, leading top = r = M = 0, q = — s — v, 
and {A, B) = (— — sv — v"^ , —sv{s + v)). If instead ru = 0, then symmetry allows 
us to take without loss of generality r ~ 0. Then p = — u, q = — s + — v, and 
u{s ~ u'^ + 2v) = 0. The case u = results in the previous factorization; and the 
case s ~ — 2v results in {A,B) = {—{u^ — v){v?' — 'iv),v'^{v? — 2v)), which on 
scaling so that u = 1, gives the assertion in the Theorem. Finally, the case r = —u 
leads to the same factorization. □ 

Theorem 4.4. 

(1) If x^ + Ax^ + B has reducibility type (2, 2, 2) then up to scaling 

^ = -27u(u+l), 5 = 27(^2 _^ M + l)^ M 7^ 0,-1,-1/2, 
with 

x^ - 27u{u + l)x^ + 27{u^ + u + 1)3 = 

(2) //a;*' + Ax'^ + -B /las reducibility type (1, 1, 2, 2) then up to scaling 

A = -u^-l, B = u^, u 7^ 0,-1 

and 

x^ + Ax^ + B = {x - l){x - u){x'^ + X + l){x'^ + UX + u^). 

(3) There are no trinomials x^ + Ax^ + B with reducibility type (1, 1, 1, 1, 2). 

(4) If x^ -\- Ax^ + B has reducibility type (1,2,3), then up to scaling, (A, B) = 
(t — 1, ~t), where t is not a cube, and 

x^ + {t- l)x^ - t^{x - l){x^ + X + l){x^ + t). 
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Proof. To prove the first two parts of the Theorem, suppose that + Ax^ + B = 
(.T^ + px + q){x'^ + rx + s)(.T^ + ux + v) and equate coefficients of 

p + r + u ~ 0, p{u + r) + q + ur + s + V ^ 0, 
qs + qru + psu + qv + prv + sv = 0, qsu + qrv + psv = 0. 
Eliminating r, s, v: 

{P^ — q){p^ +pu + u'^){p'^ — 3q + pu + u'^){q + pu + u^) = 0. 
There are three cases: 

(1) li q ~ p^ , then either v = u'^ and on scaling so that p = 1, we have the 
factorization in statement (2) of the Theorem; or u = — ^pu, which leads 
to the same factorization under change of variable. 

(2) If (7= then either = ^(p^+pu+M^) and on scaling to p = 3, 
we have the factorization in statement (1) of the Theorem; or v = — — 
|pu + ■^u^, p G {0, u, — l/2u, —2u}, with corresponding factorizations that 
either have ^ = or arc special cases of the factorization in case (1). 

(3) If q = —pu — v? then v — v? and again wc have a symmetry of the factor- 
ization in case (1). 

The third part of the Theorem is immediate from the second part. 

Finally, suppose x^ + Ax^ + B = {x — u){x^+px + q){x^ + rx^ + sx + t), and equate 

coefficients: 

p + r — u — 0, q + pr + s — pu — ru = 0, 
—A -\- qr + ps + t — qu — pru — su ~ 0, qs + pt — qru — psu — tu, 
qt — qsu — ptu = 0, —B — qtu — 0. 
If r = 0, it follows that p = u, s = Q, q = u^ , and we derive the factorization in the 
statement (4) of the Theorem. If r 7^ 0, then eliminating p, g, t, 

(— s + ru)[r^ — 2r^s + — r^u + rsu + r'^u^) ~ 0, 

and the latter factor has discriminant in u equal to — 3r^(r^ — s)^, which is a 
perfect square if and only if — s = 0. This leads to i? = 0. And if s = ru, then 
{A,B) — ((r — 2u){r'^ — ru + u^), — (?' — and the factorization is again of 

type (1,1,2,2). □ 

5. REDUCIBILITY TYPE OF SOME HIGHER DEGREE TRINOMIALS 

Theorem 5.1. If x"^ + Ax + B has reducibility type (1, 2,4) then 

A = w^- v{3v + l)w^ + v{v^ + 3w^ -2v + l)w - v{v''' -v^ + -v + 1), 
B = - (3u^ -2v + l)w + {v* -v^ + v'^ -v + 1)) 

and 

4w^ - 8v^ + 9v^ - iv^ - Gw^ + 12i; - 3 = □ = {iv^ - + 2v ~ 1 - 2{3v - l)wf 
for some v Cz Q. 

Proof. We suppose + Ax + B = {x — l){x^ + vx + w)(.t^ + px^ + qx^ + rx + s), 
and equate coefficients: 

p + V — 1 = 0, —q + p—pv + v — w = 0, 

— r + q — qv + pv — pw + w = 0, —s + r — rv + qv — qw + pw = 0, 

s — sv + rv — rw + qw — 0, A + sv — sw + rw = 0, B + sw = 0. 
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Eliminating p, q, r, s, 

A = w^ ~ v{3v + + v{v^ + ~2v + l)w - v{v^ - + v"^ - v + 1), 
B = ~w{w'^ - (3u^ - 2u + + (w* - + ^,2 _ ^ _^ -^-j-)^ 

with 

4^*^ - 8w'"^ + 9v'^ - Av^ - 6v^ + 12z; - 3 = {Av^ - 3v'^ + 2v ~ I - 2{3v - l)w)^ . 

□ 

Wc have been unable to determine the finitely many rational points on the curve 
C of genus 2: 

C : = 4:v^ - 8v^ + 9v'^ - Av^ - 6v'^ + 12v - 3. 

but believe the set of (finite) points is the following: 

iv,±y) ^ (1,2), (-1,2), (1/3,14/27), (7/5,446/125), 

with corresponding w = 0, 1; w = 1, 3/2; w = 13/9; and w = 13/25, 327/200, 
respectively. The first leads to i? = 0; and after scaling, the others determine the 
following factorizations, which we believe to be the complete list of the given type: 

- 232a; + 336 = (x - 2){x^ - 2x + 6){x'^ + ix^ + 6x^ - ix - 28), 

x'^ + 1247x - 5928 ^ {x - 3){x^ + x + 13){x* + 2x^ - 6x^ + 7x + 152), 

x'^ - 9073x - 32760 = {x - 5){x^ + 7x + 13){x* - 2x^ + 26x^ - 31x + 504), 

x'^ - 204214984X + 2804299680 = (x - 20){x^ + 28x + 654) (a;^ - 8^^ - 30x^ + 14072a; - 214396). 

Remark 5.2. It is interesting to note that to the best of our knowledge, these 
trinomials with reducibility type (1,2,4) give the first explicit examples showing 
that some (exceptional) finite sets defined in Theorems 3 of Schinzel [H \E\ are 
non-empty. 

Theorem 5.3. (1) If x"^ -\- Ax -\- B has reducibility type (3,4) then up to scaling 
(A, B) =((4u2 - 5u + 2){u^ -u^ -2u + l)/(2u - 3)^ 

[3u - l){2u - l){u - l){u' -u+ 1)1 {2u - 3)2), ,,^1,1,1,^, 

with 

+ Ax + B = a;'^ + a;^ + ua; + - 

\ 2u — 3) 

[x- -x^^ju- l)x- + ^) X + - 3 " + ^) ) . 

(2) There are no trinomials x^ + Ax"^ + B with reducibility type (3, 4). 

(3) If x'^ + Ax^ -\- B has reducibility type (3, 4) then up to scaling (A, B) = (2, —1) 
with 

x'^ + Ax^ + B = (x^ + x^ - l)(x'' - x^ + x^ + 1). 

Proof. The first part is immediate on comparing coefficients in the expression x^ + 
Ax + B = {x'^ + px^ + qx^ + rx + s){x^ + tx^ + ux + v), and scaling so that 
i = 1 (in fact this result can be found in [5]). For the second part, suppose 
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x'^ + Ax^ + B— {x'^ +px^ + qx^ + rx + s){x^ +tx^ + ux + v). Comparing coefRcients 
and eliminating p, q, r, s: 

+ U^u^ - U^u + = {t^ - itu + 2vf, 

the equation of an elliptic curve with rank and torsion group of order 3. The 
torsion leads to the (1,3,3) factorization x^ — 2x^ + 1 = {x~'l){x^+x+l){x^+x'^ — l). 
For the third part, suppose x''+^a;'^ + 5 = {x'^+px^+qx^+rx+s){x^+tx^+ux+v). 
Comparing coefRcients and eliminating p, q, r, s: 

{u - t^){2u - f){2u^ + t^u + t^) = {2tv - - 2u^ + t^f, 

the equation of an elliptic curve of rank and torsion group of order 6. The only 
non-trivial trinomial that results is the one in the statement of the Theorem. □ 

Theorem 5.4. The trinomial x^ + Ax^ + B is divisible by the polynomial x^ + 
ux'^ +VX + w if and only if either u = and {A, B) = (-3t^, -t^), t e Q \ {0}, 
with (upon scaling) 

x^ -3x^ - 1 ^ {x^ +X + l){x^ - x^ - x^ + X - 1); 

or, upon scaling to u ^ 1, 

(2) A^l-^v + Gv"^ -v^ + Aw-6vw + w'^, 

(3) B = —w{v — 3v^ + v'^ — w + Avw — uP'), 
and 

(4) {v^ + 2v - l){Av^ - 3^2 + 2w - 1) = □ = {2{v + 2)w - (3i' - + 1))^ 

In particular the only trinomials x^ + Ax^ + B with reducibility type (3, 5) are those 
with the numbers (1), (2), (3), (4) on the list at the end of Schinzel 

Proof. Applying the Division Algorithm, the remainder on dividing x^ + Ax^ + B 
by a;'^ + ux'^ + vx + w is equal to ax^ + bx + with 

a = —Au + — hu^v + Qy?v'^ — + Au^w — 6uvw + , 

= —Av + u V — An V + iuv — u w + 6u vw ~ iv w — 2uw , 

c ^ B — Aw + u^w — AvP'vw + "iuv^w + Zu^w^ — 2vw^ . 

If M = 0, then it follows that {v,w) = (t.^,t^), {A, B) = (-M'^^-t^), for some non- 
zero t € Q. If u ^ 0, then setting a = c = gives ([2]), (l3|); and demanding 6 = 
gives ([4| in the form 

{v'^ + 2v?v - u%Av^ - Zu^v^ + 2u\i - u^) = {2{v + 2u^)w - u{3v - u^){v + u^))^ 

The problem of determining all trinomials x^ + ax^ + b with reducibility type (3, 5) 
is thus reduced to finding all rational points on the genus two curve 

C : {v'^ + 2u^v - u')(Av^ - Zu^v^ 4- 2u\ - u^) = □, 

where we can assume without loss of generality that (w, v?) = 1. We show the points 
comprise precisely the following set: {y, u^) = (1, 0), (0, 1), (1, 1), (—2, 1), which lead 
just to the factorizations on the Schinzel list. 

Observe first that r = v/u^ satisfies (r^ + 2r ~ l)(4r'^ — 3r^ + 2r — 1) > 0, so 
necessarily 

(5) (-1 - \/2) < u/v^ < (-1 + V2), or 0.60583 < u/v^. 
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Factoring over Z, 

(6) + 2u'^v -u^ = co.g^ 4:V^ - 3u^v^ + 2u% - ^ co/i^ 

with Co = ±1, ±2, and g, h E 'E. When co ~ 1, —2, the latter elliptic curve has rank 
0, and leads only to u = 0; so we need only consider cq = —1,2. 
We need to work over two number fields. First, K = Q{\/2) with integer ring 
Z[V2], class number 1, and fundamental unit e = 1 + \/2. Second, L = Q{9), where 
6^ — 26^ + 36' — 4 = 0. The ring of integers is Z[6']; the class number is 1; and a 
fundamental unit is £ = — 1 — ^? + 0^, of norm 1. There are factorizations into prime 
ideals as follows: 

(2) = = (2 - 0){-l + 9)\ {5)=pl^{3~e + 9^- 

Case I: cq = 2. 

Factoring over L the second equation at 

{9v - u^){{9^ -29 + 3)v^ + {9- 2)vu^ + u^) = 2h^ 
and the (ideal) gcd of the factors on the left divides {3 — 49 + 39^) = P22-P5- Thus 

9v-u^ = ±e'p^2^plp^, 
for z, J, fc = 0, 1, and p G Z[0]. Taking norms 

±2^5'= = 2n, 

forcing the plus sign, and {j,k) = (1,0). Hence 

ev~u^ ^e\-l + 9)p'^, i = 0,l. 

When i = 0, we have 

9v-u^ = {-l + 9)p^, + 2vv? -u^ ^2g^, 

so that 

[9v ~ u^)(r? + 2vu^ - u^) = 2(-l + 9)U, 

the equation of an elliptic curve of rank 1 over Q(0). The elliptic Chabauty routines 
in Magma show that the only points with u : v rational are (u, ±u) = (1, 0), (1, 1). 
When i = 1, 

9v-u^ = e(-l + 6l)/J^ + 2vu^ - = 2g^ , 

so that 

(9v - w2)(w2 + 2vv? - u^) = 2e(-l + 9)U. 

again, an elliptic curve of rank 1 over Q(0). The only points with u : v rational are 
given by (v^-Lu) = (1,0). 
Case II: Co = —1: 

Factoring over K the first equation at ([6|), 

(w + (1 + ^)u'){y + (1 - \/2)u2) = -g2^ 
and the great common divisor of the two factors on the left divides 2\f2. Thus 

+ (1 + ^f2)u^ = ±e*(V2)Ja^ 
for i, J = 0, 1, and a £ 1\-\p]i\. From ([5]), we must have the plus sign. Taking norms, 

(_1)'+J2^' -□, 
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forcing = (1,0). Thus 

v+{l + V2)u^ = ea\ 
As above, on factoring over L the second equation at 

where i, j, fc = 0, 1, and p e Z[9]. Taking norms, 

±2^5'' = -□, 

forcing the minus sign, and (j, k) ~ (0, 0). Hence 

dv-u^ = -eV^ (6*2 -29 + 3)^2 + {9- 2)vu^ + u'^ = e-V^ 

for I = 0, 1, and a € Z[0]. 
In the case « = 1, then 

Thus 

(6lw - + 2vu'^ - u^) = eD, 

and Magma tells us this curve has rank over i; the only points are the torsion 
points given by v/u'^ = 1/9. 

Suppose finally 1 = 0. Trying to work exclusively over the quadratic or the cubic 
number field led to problems with the computation. Instead, consider 

{{9^ -29 + 3)^2 + {9- 2)vu^ + u^){v + (1 + V2)u'^) = eO, 

the equation of an elliptic curve over the compositum of K and L. The rank is 
determined to be 2, and the elliptic Chabauty routines show that the only points 
with V : u rational are given by [v, v?) = (1, 0), (0, 1), (—2, 1). □ 

Theorem 5.5. The trinomial + Ax^ + B is divisible by the polynomial + 
ux^ + vx + w if and only if 

A^u' - 6w^v + lOu^v"^ - Auv^ + 5u'^w - I2u^vw + iv'^w + 3uw'^, 

B = w{u^ — bu^v + 6u^v^ — + 4,u^w — Quvw + w^), 

and 

(7) ui°-4w®w + 10uV-12uV-3wV + 12w^ = {Q{u^ -v)w + iC' -^iC'v + Quv'^f . 

In particular the only trinomials x'^ + Ax"^ + B with reducibility type (3,6) are those 
with the numbers (6), (7), (8) on the list in Schinzel [3], namely, up to scaling, 

x^ ± 32x^ + 64, x^ ± 81x^ + 54, x^ ± 7293;^ + 1458. 

Proof. The Division Algorithm is used as in the preceding Theorem to obtain the 
first statement. To complete the proof, we need to determine all rational points on 
the curve ([7]) of genus 2. Take the equation in the form 

- SX'^z^ - lUX^z^ + lUOX^z^ - 6912Xz^ + 207362^° = 

where X = 12vz^/u^. Set K = Q{9), 9^^ + 9'^ + 49^ + 49^-89 + 4 = 0, so that 

Norm^/Q(X + {9^ + 49^ - 8)z^) = Y\ 

The ring of integers in K has basis {1, 9, 9"^, l/2{9^ + 9'^), l/2{9* + 9'^)}. There are 
ideal factorizations: 

(2) = P21P22> (3) = pliPh, (7) =^ P71P72; 
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and fundamental units are given by 

ei = [2, -5, 4,-1, 2], £2 = [0, -11, 47, -20, -29]. 

We have 

{X + {e* + Ae'^ - 8)z2) =p*i2P3>32PnP?2n: *i,Ji,j2,fci,A2 = 0,1; 
and on taking norms, 

so that ii = 0, ji = j2, ki = k^- If ki = k2 = 1, then X + Az^ = mod 7 and 
X + 3z2 = mod 7, impossible. If ji = 32 = 1, then 3 | X, and {9* + 49^ - 8)z^ = 
Omodpl]^, contradiction. Thus 

{X + {9"^ + 49^ -8)z^) = a, 

so that with S = ^e^e^ , h^h = 0, 1, 

X + (6|4 + 46|2 - 8)z2 = ^-la^ 

X* - (6i4 + 46i2 - b)X^z^ - 12{6^ - + 56* + 7)X'^z* 

- 144(6(2 _ 261 - i)Xz^ - 1728(61 + l)z^ = (56^ 

for integers a, 5 of A' satisfying ab = y. Eliminating X results in an eighth degree 
equation homogeneous in a, z, that is everywhere locally solvable for precisely the 
values 5=1, —ei€2- 
Case I: (5 = 1. 

X* + {-9'^ - 49^ + b)X^z^ - 12{6^ -9"^ + b9 + 7)X^z* 

- 144(6*2 - 26* - i)Xz^ - 1728(61 + l)z^ = b^. 
The curve is birationally equivalent to 

E : y2 - (6|4 + 39^ + 69^ + 149 + 6)x^ + -{69'^ + 199^ + 479^ + 929 + 94)x 

3 

+ ^(85161** + 13186*3 + 40406*2 + 54096* - 4448), 

of rank 4 over K. Generators for a subgroup of odd index in E{K)/2E{K) are 
given by 

(0, ^(176*^ + 326*3 _^ g^Q2 ^ ^^Qg _ -[^g-j-j. 

{\i-9* - 29^ - 86*2 - 106*), ^(-36*^^ - 66*3 - 176*2 - 266* + 6)); 

{^{39* + 76*3 ^ ^gQ2 266*), ^{9* + 106*3 + 376*2 ^ 426* + 30)); 

{-{-9* + 6*3 - 26*2 j^gQj^ 24), i(36i* + 46*3 ^ -^3^,2 ^ _ 22))^ 
3 2 

and the Magma routines succeed in showing the only valid solutions are {X, z'^) = 
(1, 0), (12, 1). (We list the generators above because the initial machine computation 
returned a subgroup of index 3, and the routines failed). 

Case II: 5 = —€.1^2- 

X* + (-6*^^ - 46*2 ^ 5)j^3^2 _ -[^2(6*3 - 6*2 + 56* + 7)X'^z* 

- 144(6*2 _ 26* - 3)Xz^ - 1728(6* + l)z^ = -£16262. 
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The point (0, -4861'* - 2286*3 - 606^ + 2646* - 144) leads to birational equivalence 
with the curve 

= a;3+(363+6'2+46+l)a;2-(66^+66'3-206^+286-35)a;-(186^+456'-''+536'2-1006'- 

of rank 3 over if, and the Magma routines are successful in showing that the only 
valid solutions arise for (X, z^) = (0, 1). □ 

Similarly wc can obtain the following. 

Theorem 5.6. The trinomial x^^ + Ax + B is divisible by the polynomial x^ + 
ux"^ + vx + w if and only if 

{w ~ uv){u'^ ~ Gu'^v + IOm^w^ - iv^ + 4u^w - 8uvw + w^), 

B = -w{u'^ - 6u^v + lOu^v^ - Auv^ + bu'^w - I2u'^vw + 3v^w + 3uw'^), 

and 

(8) 3m*° - Ibu^v + 25u^v'^ - Ibu'^v^ + Sv"^ = {3{2u^ - v)w + 3u^ - lOu^i; + Guv'^ f 

Remark 5.7. Unfortunately, we are unable to determine all rational points on the 
curve ([U of genus two. The rational points {u, zkv, w) with height at most 10^ (with 
w 0), and their corresponding trinomials up to scaling, are as follows: 

(0,3,3), ± 297a; - 243, 

(1,1, |), xi°± 8019x+ 13122, 

(1, 2, ||), x^° ± 261312546880X + 2485545010816. 

The first example is (11) on the list in Schinzel [3j. The second and third examples, 
discovered by Cislowska, are listed as (11a), (12a) in the reprinting of Schinzel [3] 
in Schinzel [6] . It is likely they are the only such. 

6. Trinomials with forced factors 

For certain trinomials where (m, n) > 1 we can force an algebraic factor and 
determine the reducibility type of the quotient. 

Theorem 6.1. Suppose that x"^ + Ax + B has the rational non-zero root v. Then 
reducibility of {x^ + Ax'^ + B)/{x'^ — v) implies reducibility type (3,3), occurring 
precisely when (up to scaling) 
(9) 

. (g^ + 2g-l)(9g2-10g + 3) (g-l)^(2g-l)(3g-l)^ ^lii 

4 ' 4 ' ^ ^ ' 2' 3' 

Proof By Lemma 29 of Schinzel [3], if {x^ + Ax'^ + B) / {x'^ - v) = x'^ +vx* + v'^x'^ + 
w'^ + ^ is reducible, then it takes the form (a;'^ + px^ + qx + r){x^ — px^ + qx ~ r). 
Comparing coefficients of powers of x and eliminating r gives {A, B) as in the 
Theorem after scaling so that p = 1 (it is easy to check that p = results in w = 0). 
Further, the cubic factor a:;'^ + a:;^ + qx — (i^^)'^i^^) jg irreducible. For if u is a 
rational root, then 6u^ + 7v? + 4u + 1 = {iq — u — 2)^. But the corresponding 
elliptic curve has rank 0, and the only finite points occur at u = 0, —1/2, giving 
B = 0. □ 

Theorem 6.2. Suppose x^ + Ax + B has the quadratic factor x'^ + ux + v. Then 
the polynomial (x*" + Ax"^ + B)/{x'^ + ux^ + v) has reducibility type (3, 3) infinitely 
often, parameterized by the elliptic curve = X{X'^ + 12X — 4) of rank 1. 
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Proof. The divisibility condition of the Theorem is that 

{A, B) = + - v^,~uv{u^ - 2w)), 

and then 

+ Ax^ + B)/{x'^ + ux^ + v) = x^ - ux"^ + {u^ - v)x^ + u(2w - u^). 
The sextic can only split in the form 

x^ — ux'^ + {u^ — v)x'^ + u(2?j — u'^) = (x'"^ + px^ + + r){x^ — px^ + qx ~ r), 
and comparing coefficients, u = p^ — 2q, v = p'^ — Ap^q + Sg^ + 2pr, and 
(2g -p2)(2g2 + 4p2^ _ 3^4) ^ ^ 2p(p2 _ 2g))2. 

The latter is the equation of an elliptic curve with model ~ X{X'^ + \2X — 4), 
having rank 1, and generator P{X,Y) = (5,3). Each multiple of P pulls back 
to a factorization of the sextic into two cubics. For the cubics to be reducible, 
x'^ + px^ + gx + r will have rational root w say, and necessarily 

{2q-p^){2q^ +Ap^q-ip^) = {-w^ ~ pvJ^ - qw + 2p{p'^ ~ 2q)f . 

This latter is the equation of a curve of genus 4, with only finitely many points 
(likely just (p, g, w) = (±2, 2, 0), (2, 3,-1), (-2, 3, 1)). 

Examples: {p,q,r) = (2,3,2) gives {u,v) = (-2,3), (A, B) = (11,-12) and 

x^° + llx^ -I2={x + l){x - l)ix^ +X + 2){x^ -x + 2)(3 - 2x^ + x^). 
And (p,g,r) = (2,3,14), (u,u) = (-2,51), {A, B) = (-2005,-9996) with 
x^° - 2005x2 - 9996 = {x^ - 2x'^ + 3x - 14) (.t^ + 2x'^ + 3x + 14) (x** - 2x'^ + 51). 

□ 

Theorem 6.3. Suppose x^ + Ax^ + B has the quadratic factor x'^ + ux + v. Then 
the polynomial {x^^ + Ax'^ + B)/{x'^ + ux^ + v) is reducible (with type (3,3)^ in 
precisely the following four cases (up to scaling): 

• x^° + 6875x^ - 312500 = {x^ - bx^ + 50)(a;3 + bx^ - 50)(x^ + 2bx^ + 125); 

• x^° + 891a;^ - 34992 = [x^ - Zx^ + 9x - I8){x^ + ix^ + 9x + 18)(a;'' - 9^^ + 108); 

• - 119527785a;^ - 2195696106864 = 

{x^ + 39x2 5Q7^ _^ 3042) (x^ - 39x2 _^ gg^^ _ 3042) (x* + 507^2 + 237276); 

• x^° + 37347689456x^ - 609669805268160000 = 

(x^ + 28x2 + 1960x + 191 100) (x^ - 28x2 + 1960x - 191 100) (x'' - 3136x2 + 16694496). 

Proof. By scaling, wc may suppose that A^ B, u, v are integers. Clearly u 7^ 0, and 
the divisibility condition is that 

- 3u2u + ^2 -V^(u^-v) 

A^ , B= ^ 

u u 

in which case (x^° + Ax'^ + B) / {x'^ + ux"^ + v) = x^ — ux^ + {v? — w)x2 — v{v? ~-v)/u. 
The sextic is reducible precisely when 

x^ — ux^ + (^2 — u)x2 — v{u'^ — v)/u — {x^ + px^ + qx + r){x'^ — px^ + qx — r), 

and comparing coefficients, 

p — 2g — u = 0, — g + 2pr + u — w = 0, r — uv + v /u ~ 0. 
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Eliminating q, r: 
equivalently, 

(11) U{U^ + 3p^){U'^ + l2Up^ -Qp'^) ^V'^, U^3u, 

where, without loss of generality, {U,p) = 1. This latter equation defines a curve 
of genus 2, and we show that its finite rational points are precisely 

(12) {U/p^±V) = (0, 0), (1,4), (-3, 36), (3, 36), (-12, 126). 

The first point corresponds to -B = 0, and the remaining points return (up to 

scaling) the trinomials given in the Theorem. 

We work in Q(a/5), with fundamental unit e = (1 + \/5)/2. Then 

C/(C/2 + 3/)([/ + 3(2 + V5)p^){U + 3(2 - ^/5)/) - □. 

Now gcd(?7 + 3(2 + V5)p2, U{U^ + 3p^){U + 3(2 - V5)p^)) divides 2'^S^V5. Thus 
we have: 

C/ + 3(2 + V5)p^ = "fu-'^a, U{U^ + 3/)(t/ + 3(2 - V5)/)) = juD, 
where the gcd 7 is a divisor of 2433^5 and u is a unit. 

If \/5 I 7; then U = —6p^ mod a/5, so U = ~p^ mod 5. It is not possible for both 
p, U to be divisible by 5; and thus h \ U . However, + 12Up^ — 9p'^ = mod 5, 
so from (ini), necessarily + 12Up'^ - 9p"* = mod 25. But {U + Qp^ f - ibp'^ = 
mod 25 implies p = = U mod 5, contradiction. 

Fix the square root of 5 to be positive. If ■yu < 0, then U + 3{2 + ^/5)p'^ = ■yu^^O 
implies U < -3(2 + V5)p^ < 0; but then 

[/ < 0, C/2+3/ > 0, L/+3(2-\/5)p2 < -3(2+A/5p2+3(2-\/5)p2 = -GV^p^ < 0; 
so the product of these three terms cannot be negative. 

Accordingly, 7U takes one of the following values: 2*3-'e*'', where, without loss of 
generality, fc = 0, 1. Of the eight elliptic curves 

C/([/2 + 3/)([/ + 3(2 - \/5)/)) = 2'3^e'^n 

one has rank (when {i, j,k) = (0,0,1)), and the other seven have rank 1. The 
Magma routines run satisfactorily to show that the only solutions under the ratio- 
nality constraint U/p'^ G Q are indeed those corresponding to the points at ([T2|). 
together with the point at infinity. □ 

Theorem 6.4. If + Ax + B has a rational root, say r, and the polynomial 
(x^'^ + Ax^ + B)/{x^ — r) has a cubic factor, then either 

{A, B) = { — {r — iu)(r^ + w^), —rw{r'^ — rw + w'^)), r,w £ Q, rw{r — lo) 7^ 0, 
with factorization 

+ Ax^ + B = {x-^ - r){x^ + w){x'^ + (r - w)x^ + r'^ - rw + n?)] 
or, up to scaling, {A, B) = (128, 256), (-5616, -3888), with 

• x^^ + 128x^ + 256 = (x^ + A){x^ + 2x^ + 4x + 4)(x^ - 2x^ + Sx^ - 16x + 16), 

• _ 5616x3 - 3888 = {x^ - \%){x^ + 6x + 6)(a:^ - %x^ + \2x^ + 36a;2 - 36a; + 36). 
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Proof. If x'^ + Ax + B has rational root r, then B = —Ar — r^. Suppose that the 
polynomial {x^'^ + Ax^ ~ Ar ~ r'^)/{x'^ — r) has a cubic factor. Then, say, 

x^ + rx^ +r'^x^ + r'^ + A^ {x^ + ux^ + + w) [x^ + ax^ + 6a;* + cx^ + dx^ + ex + /) , 

Comparing coefficients, and eliminating a, 6, c, d, e, /, w. 

(13) (3w^ - + ivru - 2ru^ - ivu^ + u^)(3w^ - Ow^t^ + 2v^ru^ + ISw^u* 

- iv^ru^ - 2lv'^u^ + r^u^ + 3uru^ + ISw^u* - ru^ - 6vit^" + u^^) = 0. 
If the first factor at ([T3|) is zero then 

(4r - u(3u - 2u^)f = 3(8w^ + 3i;^it2 - I2vu^ + 4w^), 

the equation of an elliptic curve with minimal model y'^+xy+y = x'^ —x'^ — 56x+163. 
This curve has rank and and the torsion group is of order three. The torsion points 
lead to {A,B) = (128,256). 

Suppose the second factor at p3p is zero. The discriminant in r is 

- u^{8v^ - 24:v^u^ + blv'^u'^ - 62v^u^ + 4:5v^u^ - 18wu^° + 314^^) 
-it^(8X6 + 21it''X'' + 6u^X^ + u^Vl6), X ^v- v?l2, 

which is negative except when u = 0, in which case either w = or "iv^ = 2r^. 
The former leads to the parametrization as stated in the Theorem, the latter to 

{A,B) = (-5616,-3888). 

□ 

Theorem 6.5. Suppose x* + Ax + B has a rational root, say v. If the polynomial 
{x^^ + Ax'^ + B)/{x'^ — v) is reducible, then it has reducibility type (6,6), which 
occurs when, up to scaling, either (1) {A,B) are given by (0) in Theorem \6.1[ when 
the sextic factors are cubics in x'^ ; or (2), {v,A,B) is one of the following eight 
cases: 

(72, -347004, -1889568), (-4, 1088, 4096), (540, -49968576, -58047528960), 
(1500, -2975000000, -600000000000), 

(1234620, -1767811196564438976, -140874409936505522810880), 
(-333000, 49083580251562500, 4048461902770312500000), 
(1506456, -718119113273864316, -4068405448481125418940000) 

(3749256176,-52702993391145847275486817276,-29085892289306030859388663640000). 

Proof. If the polynomial x^^ + Ax'^ + _B is divisible by x"* — v, then B = —Av — tj"* 
and 

{x^^ + Ax^ + B)/{x'^ -v) = x^^ + vx^ + v^x^ + + A^ f{x^), say. 

Lemma 29 from [3] tells us that either (1) /(a;**) = —g{x'^)g{—x'^) for a cubic 
polynomial g, which leads to the values of [A, B) as in Theorem l6.1l (and the sextic 
g{x'^) is irreducible, as before); or (2), /(—4a;*) = cg{x)g{—x)g{ix)g{~ix), with c 
constant and g{x) G Z[x] of degree 3. Thus we obtain 

-64a;^^ + 16fa;^ - 4w^a;* + + A ^ Mg{x)g{-x)g{ix)g{-ix), 

where g{x) = x^ + px'^ + qx + r, say. This gives 

-64a;^2 + 16i;a;** - Av'^x'^ + + A ^ 64G(a;2)G(-a;2), 
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where G{X) ~ X'-^ + {p'^ ~2q)X'^ + {2pr~ q'^)X + . Equating coefRcients of powers 
of X and eliminating v gives 

2(p2 - 2q){p^ - Ap^q + Ap'^q^ - iq^) = {2{7p^ - 2q)r + 4/ - 16j5^<7 + 10^^)^ 

and on setting X/Z^ = 6{2q/p'^ — l), where X,Z £ Z and {X, Z^) = 1, there resuhs 

C : X{X'^ + 24X^Z'^ + 2AX^Z^ + SGAXZ^ + 1296Z^) = Y'^. 

Wc shall show that the set of rational points on C comprises precisely the point at 
infinity, with Z = 0, and the set: 

(X/Z^, ±Y) = (-f 8, 864), (6, 288), (0, 0), (-2, 32), (1, 47), (36, f 0152). 

These points return the trinomials listed in the second statement of the Theorem. 
Certainly X = du^ with d | 6, so ±1, ±2, ±3, ±6. Then 

X = du^, X^ + 2AX^Z'^ + 2AX'^Z^ + 864XZ^ + 1296Z*^ = dw^, 

and the quartic is locally unsolvable for d = —1, 2, 3, —6. When d = —3, 6, the quar- 
tic is an elliptic curve of rank 0, and the only solutions are given by (X, Z^) — (6, 1), 
(u, v) = (1, 48). It remains to deal with d = 1, —2. 

Case I: d = 1: 

X = u^, X^ + 24X'^Z2 + 2AX^Z^ + SdiXZ^ + 1296Z^ = 

so that 

+ 2Au^Z'^ + 2Au^Z^ + mAu^Z^ + 1296Z** = . 

Over Q(V3), 

{u^ + (12 + 8V3)it2z2 + 36Z'^)(m'^ + (12 - Ssj^u^Z"^ + 36^^) = w^. 

and the gcd of the two factors on the left can be divisible only by (1 + VS), ("\/3). 
Thus 

+ (12 + 8Vi)u^z^ + 36^4 = ±(2 + \/3)*(i + ViYiVifn. 

Taking norms, v"^ = {-2y{-'i)^U, so that j = k = Q, and 

+ (12 + 8\/3)it2z2 + 36Z'' = 5U, 5 = ±(2 + VS)'. 

Of the four possibilities for 5, only 5=1 gives a curve locally solvable above 2; and 
in fact the curve is elliptic with rank 1. The Magma routines work successfully, 
delivering the points (m, Z) = (1, 0), (0, 1), (1, 1), (6, 1). 

Case II: d = -2: 

X = -2u^ + 2AX^Z'^ + 2AX^Z'^ + mAXZ^ + 1296^^ = -2v'^, 

so that 

- 12u^Z^ + 6u^Z^ - 108^2^^ + 81Z^ = -2F^ 

Over Q(%/3), 

{u* + (-6 - aV3)u^Z^ + 9Z^){u^ + (-6 + aV3)u^Z^ + 9Z'^) = -2V^, 

and the gcd of the two factors on the left can be divisible only by (1 + VS), (V3)- 
Thus 

+ (-6 - aV3)u^Z^ + 9Z^ = ±(2 + \/3)'(l + \/3)^(\/3)'=n. 
Taking norms, -2V'^ = (-2)^ (-3)''n, so that {j,k) = (1,0), with 

+ (-6 - aV3)u^Z^ + 9Z^ = Sa, 6 = ±(2 + ^3)^(1 + Vs). 
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Of the four possibilities for 5, only S ~ ^ (2 + \/3(l + Vi) gives a curve locally 
solvable above 2, and in fact an elliptic curve of rank 1. The Magma routines work 
successfully, delivering the points (u, Z) = (1, 1), (3, 1). □ 

Theorem 6.6. The trinomial x^'^ + Ax^ + B is reducible if and only if either 
+ Ax + B is reducible or up to scaling {A, B) = (-81, 216), (270, 729) with 

- 81a;3 + 216 = {x^ + 2,x^ + &x'^ + 9a;2 + 9a; + 6) x 

(xio - 3a;9 + 3a;** - 6a;^ + Qx^ - Qx^ + 27 x^ - 54a; + 36), 
a;i5 + 270a;3 + 729 = (a;^ + 3a;4 + 6a;3 + Qx^ + 12a; + 9) x 

(a;i° - 3x9 _^ _ 3^6 _^ g^5 _ ^^^i ^ 53^2 _ ^q^^ ^ g^)^ 

Proof. If x^^ + Ax^ + _B is reducible and x^ + Ax + B \s irreducible, then by Lemma 
29 in [3] we know that 

a;i5+Ax^ + S = /(.T)/(C3a;)/(C|a;), 

where f(x) = x^ + px^ + qx^ + rx^ + sx + Expanding the right hand side and 
equating coefficients: 

A = - 3rsi + 3q^^ B ^ t^ , p^ -3pq + 3r ^0, 

r^ - 3qrs + 3ps^ + 3qh - 3prt - 3st = 0, q^ - 3pqr + 3r^ + 3p^s - 3qs - 3pt = 0. 
Eliminating r, s, noting that q = p^ leads to _B = 0, we get 
/ {2q - p2)(2/ _ 6/(? + 9p2g2 _ 3q3) _ igpgtX ^ 

V W~^) J 

= {p^ - 2q)(4p^" - 24p^q + 60/?^ - 72p^q^ + Abp^q"" - 18g^). 

The restriction p^ = 2q leads to trivial solutions; and thus the problem of reducibil- 
ity of x^^ + Ax^ + B reduces to finding all rational points on the genus two curve 
C : [p^ - 2g)(4pi" - 24/g + 60/g2 _ 72^4^3 ^ 45^2^4 _ -^3^5^ ^ 

where we can assume without loss of generality that {p'^,q) = 1. We show that 
the finite points comprise precisely the following set: (p^, q) = (1, 0), (1, 2), (1, 2/3), 
which lead to the factorizations displayed in the statement of the Theorem. Set 
g/p2 = {X - 4Z2)/(2X), X/Z^ = Ap^/{p^ - 2q), so that the equation of the curve 
takes the form 

X^ + 9X*Z^ - ASX'^Z* + 864X2Z^ + 2304^^° = Y"^ . 

The quintic has precisely one real root Oq for X/Z"^, Oq ^ —15.63983, and thus 
y2 > implies X/Z^ > 00. Set K = Q{e) where 0^ + 29^ + 49^ + 46*2 + 26* + 4 = 0. 
The ring of integers is Z[l, 9, 9"^, 9^, 0^/2], and the class number is 1. Fundamental 
units are given by 

€1^1 + 39^ + 9^ + 6l^ £2 = 5 - 361 - 66|2 - A9^ - 26*^ 

of norm +1. We have the ideal factorizations 

(2) = p^p'i, (3) = pI (5) = pIp's, Norm(p5) = 5, Norm(p;;) = 5^. 

Now 

mruiK/QiX + 1/2(59* + 89^ + 209^ + 129 + 1Q)Z^) = Y^, 

and it may be checked that a prime ideal dividing X + 1/2(59'* + 89"^ + 209^ + 
129 + 10)Z2) to an odd power must be one of p'^ = (q'2) = (1 - 9 + 9"^ + 9*/2), 
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P3 = (93) = (-1 - 0), p5 = (<?5) - (1 + 0^). Thus with ,5 = ±e\eW2'<lT<lE, 
k,m,n = 0, 1, it follows that 

X + 1/2(59* + 86^ + 206i2 + 1261 + 10)Z^ = (5"^a^ 

X'^+l/2{-59* - 89^ - 209^ - 129 + 8)X^Z'^ + {-29* - 329^ - - 1049 - 80)X^Z* 
+ {729* + 1929^ + 969'^ + 969 + 192)XZ^ + {-969* - 'i8A9)Z^ = Sh^ , 

with integers a,b oi K satisfying q'-^qTls'^^ = ^- Taking norms, = 2'^3™5"n, 
so that k = m = n = 0. Further, ei, £2 evaluated at 9o are approx. 8.399 and 
0.3477: so are positive. Thus X/Z"^ > 9q ^ -1/2(59* + 89^ + 206*2 + 126* + 10) 
implies the negative sign cannot hold. Hence in particular 

X''+l/2(-56'^ - 86*3 - 206|2 - 126* + 8)X^Z^ + {-29* - 329^ - 489^ - 1049 - 80)X^Z* 

+ {729* + 1929^ + 966*2 _^ gg^ _^ 192)^^6 + (-966''* - 3846*)^^ = <^\4b^, 

with ab = Y. The quartic curve is everywhere locally solvable if and only US = 1, ei. 
Case I: S — 1. Now we have 

Ci : X'^-l/2(56''' + 89^ + 209^ + 129 - 8)X^Z^ - {29* + 329^ + 489^ + 1049 + 80)X^Z* 

+ {729* + 1929'^ + 969^ + 969 + 192)XZ^ + (-966''' - 3846i)Z^ = b^. 

The equation is that of an elliptic curve of rank 3, and the Magma routines show 
that the only points on Ci with X/Z"^ e Q are given by {X, Z'^) = (1, 0), (0, 1). 
Case II: ^ = ei . Now we have 

C2 : X''+l/2(-56l'' - 89^ - 209^ - 129 + 8)X^Z^ + {-29* - 329^ - 489^ - 1049 - 80)X^Z* 
+ {729* + 1929^ + 966*2 ^ gg^, ^ ig2)XZ^ + {-969* - 3846*)^® ^ eib^, 

with point at {X, b, Z^) = (4, -326*3 - 326*2 _ ^29-64, 1). The curve is eUiptic with 
A'-rank 3; and the Magma routines work satisfactorily to show that the only points 
on C2 with X/Z^ e Q are (X, Z^) = (4, 1), (-12, 1). □ 

7. Concluding remarks and some new sporadic trinomials 

Generalizing a statement in Theorem 12. 11 we have the following result. 

Theorem 7.1. There are no trinomials x" + Ax + B, n even, with three linear 
factors. 

Proof. By considering the four possibilities for sign of A,B, it follows immediately 
from Descartes' Rule of Signs that the polynomial x" + Ax + B, n even, can have 
at most two real roots; and the assertion of the Theorem follows. □ 

Remark 7.2. This argument applies over any real field, so that reducibility type 
(l,l,l,n — 3) is impossible for trinomials x" + Ax + B, n even, defined over any 
real field. 

When n is odd, let p, q, r be distinct rational roots of x" + Ax + B (where now 
Descartes' Rule of Sign implies A < 0). Then 

p'^ + Ap + B^O, g" + + B = 0, r" + + B = 0, 

and eliminating A, B, 

{q - r)p^ + {r- p)q"- + {p - q^ ^ {p-q){q- r){r - p)Gn{p, q, r) = 0. 
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The equation Gn{p, q,r) (which represents a curve of genus (n — 4)(n — 3)/2) has 
indeed (trivial) points, but we do not know how to show these trivial points form 
the complete set of solutions, which we believe to be the case. Indeed, we firmly 
believe that the following conjecture is true. 

Conjecture 7.3. Let n> A. There are no trinomials x"" + Ax + B defined over Q 
with reducibility type (1, 1, 1, 71 — 3). 

Finally, while studying the trinomials of this paper, the following sporadic tri- 
nomial factorizations came to light, and do not appear to have been previously 
recorded: 



trinomial 


factor 


+ 27a;* - 108 


a;^ + 3a;^ + 6a; + 6 


x^° + 297x^ + 648 


x^ + 3x3 _^ 93.2 _ g^. + 18 


a;" + 12:r + 8 


x^ - 2x^ + 2x3 -2x^+2 


x" - 6184976a;3 + 4216540160 


x^ + 14x2 392 


a;i3 - 340224a; + 732160 


x^ - 2x2 4. _ 20 


a;i6 + 3486328125a; + 9277343750 


x^ + 5x2 ^ 25x + 50 


a;i6 + 34816a;3 - 552960 


x* + 2x3 _ 8a; - 24. 



Acknowledgements: We are grateful to the referee for a careful reading of the 
original manuscript, and for helpful suggestions. All computations in this paper 
were carried out using Magma [1] . The research of the second author was supported 
by Polish Government funds for science, grant I 2010 044 770 for the years 2010- 
2011. 

References 

[1] W. Bosma, J. Cannon, and C. Playoust. The Magma algebra system. I. The user language. 

J. Symbolic Comput., 24(3-4);235-265, 1997 
[2] L. J. Mordell, Diophantine equations, Academic Press, London, 1969. 

[3] A. Schinzel, On reducible trinomials, Dissertationes Mathematicae, CCCXXIX, Warsaw, 1993 

[4] A. Schinzel, On reducible trinomials, II, Publ. Math. Debrecen 56/3-4 (2000), 575-608. 

[5] A. Schinzel, On reducible trinomials, III, Period. Math. Hung. 43 (1-2) (2001), 43-69. 

[6] A. Schinzel, Selecta, Volume I: Diophantine problems and polynomials. Volume II: Elemen- 
tary, analytic and geometric number theory. Edited by Henryk Iwaniec, Wladysaw Narkiewicz 
and Jerzy Urbanowicz. Heritage of European Mathematics. Ziirich: European Mathematical 
Society Publishing House (EMS). 

[7] J. Silverman, The Arithmetic of Elliptic Curves, Springer- Verlag, New York, 1986. 

School of Mathematics and Statistical Sciences, Arizona State University, Tempe 
AZ 85287-1804, USA; e-mail: bremner@asu.edu, 

Jagiellonian University, Faculty of Mathematics and Computer Science, Institute of 
Mathematics, Lojasiewicza 6, 30-348 Krakow, Poland; email: Maciej.Ulas@im.uj.edu.pl 



